Complexidade melhor caso
Aspeto
Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Agosto de 2021) |
Complexidade melhor caso é representada pelo menor custo possível de um algoritmo. Funções de melhor caso podem ser delimitadas inferiormente usando a notação assintótica Ω. Método que consiste em assumir que vai acontecer o melhor caso.
Ver também
[editar | editar código-fonte]- Lista de termos referentes aos Algoritmos e Estruturas de Dados
- Análise de Complexidade
- Complexidade
Referências
[editar | editar código-fonte]- Gonçalo Madeira (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)